Improved query performance with variant indexes
نویسندگان
چکیده
منابع مشابه
Data Transformation for Improved Query Performance
A database management system stores data in order to facilitate fast and efficient retrieval at a later point of time. The typical queries run on a database can be classified into three broad classes. They are range queries, k-nearest neighbor (k-NN) queries and box queries. Implementation of a box query typically involves simple comparisons among the query objects and index objects, however, i...
متن کاملImproved Grammar-Based Compressed Indexes
We introduce the first grammar-compressed representation of a sequence that supports searches in time that depends only logarithmically on the size of the grammar. Given a text T [1..u] that is represented by a (context-free) grammar of n (terminal and nonterminal) symbols and size N (measured as the sum of the lengths of the right hands of the rules), a basic grammar-based representation of T ...
متن کاملMain-Memory Query Processing Utilizing External Indexes
Truong, T. 2016. Main-Memory Query Processing Utilizing External Indexes. Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology 1352. 45 pp. Uppsala: Acta Universitatis Upsaliensis. ISBN 978-91-554-9509-1. Many applications require storage and indexing of new kinds of data in main-memory, e.g. color histograms, textures, shape features, gene sequenc...
متن کاملTrie Indexes for Efficient XML Query Evaluation
As the number of applications that rely on XML data increases, so does the need for performing efficient XML query evaluation. A critical part of the solution involves providing new techniques for designing XML indexes and lookup algorithms. In this paper, we leverage the results of our research on coupling the partitions induced by fragments of XPath algebra and those induced by the structural...
متن کاملDATA TRANSFORMATION FOR IMPROVED QUERY PERFORMANCE By Alok Watve
DATA TRANSFORMATION FOR IMPROVED QUERY PERFORMANCE By Alok Watve A database management system stores data in order to facilitate fast and efficient retrieval while executing queries. The typical queries that are run in a database can be classified into three broad categories. They are range queries, k-nearest neighbor (k-NN) queries and box queries. Implementation of a box query typically invol...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGMOD Record
سال: 1997
ISSN: 0163-5808
DOI: 10.1145/253262.253268